霍红卫<<算法设计与分析>>习题3-14生产计划问题

来源：百度知道 编辑：UC知道 时间：2024/05/25 01:15:55
生产计划问题.工厂生产某种商品每千件成本1千元,每次开工固定成本3千元,每季度最大生产能力6千件,每季度商品需求量分别为2,3,2,4千件;对于下一季度的商品需要承担0.5千元储存费,且规定第一和第四季度的商品均无库存.请制定一个生产计划,使一年总费用(生产成本和储存费)最少.
要求:
(1)给出整个思考分析过程
(2)最优子结构的刻画
(3)伪代码(加注释说明)
(4)时间,空间复杂度分析
(5)完整的C语言代码
希望大家广伸援手,能做多少是多少,多多益善!!!

肯定一定以及确定是算法分析与设计问题!

要求太多，分太少！！！还是你自己做吧
建议用书数学里的运筹学方法把他的算法先写出来，然后实现！

是软件工程的习题吧

虽然我不懂。
估计有高手
希望你早日得到答案
我帮不上什么忙。
就在此给你祝福吧

看来不光是数学问题了！